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Q-c Abstract. We consider pairs of toral automorphisms (A, B) sat- 

isfying an invariant cone property. At each iteration, A acts with 
probability p S (0, 1) and B with probability 1 — p. We prove 
exponential decay of correlations for a class of Holder continuous 
observables. 

Q 

43 ■ 

^ . 1. Introduction 

C3 

1.1. Background. Toral automorphisms are the simplest examples of 
Anosov maps. For deterministic Anosov maps, many ergodic and sta- 
tistical properties such as ergodicity, existence of SRB measures and 
^ ! exponential decay of correlations for Holder continuous observables are 

\ known. 

Dynamical systems with randomness have been studied extensively 
in recent years. A typical model has been an Anosov map with noise. 
There are several good books on the subject |Ki[ lArj . 
f^. | Products of random matrices are used in physics to model mag- 

netic systems with random interactions and localization of electronic 
wave functions in random potentials. They also play a central role in 
chaotic dynamical systems. In such applications, Lyapunov exponents 
provide information on the thermodynamic properties, electronic trans- 
port, and sensitivity for initial conditions. For more on the applications 
of products of random matrices, see |CrPaVuj . 

We consider the action of two separate toral automorphisms A and 
B, satisfying a cone condition, but which cannot be considered pertur- 
bations of one another. At each iteration, the matrix A is picked with 
a certain probability and the matrix B is picked if A is not picked and 
applied on the torus. 
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We are interested in the ergodic and statistical properties of the 
model for fixed realizations of the sequence of A's and I?'s obtained in 
this way. One might consider the "environment" (given by the sequence 
of matrices) to be fixed and the randomness to be associated with 
choosing the initial point on the torus. That is, our point of view is 
quenched randomness; one rolls the dice and lives with the outcome. 

Acknowledgements. We are grateful to Giovanni Gallavotti, Shel- 
don Goldstein, Joel Lebowitz, Carlangelo Liverani, David Ruelle, and 
Lai-Sang Young for useful discussions. 

1.2. Toral automorphisms. Let T 2 be the 2-torus M. 2 /2tcZ 2 . 

Definition 1. A map A : T 2 O by the matrix action x t— > Ax (mod 2ir) 
is called a toral automorphism if the matrix A has integer entries and 
detA = ±1. It is a hyperbolic toral automorphism if, further, the 
eigenvalues of the matrix A have modulus different from 1. 

Since the eigenvalues of a 2 x 2 matrix A are given by the formula 



we see that a toral automorphism is hyperbolic precisely when the 
eigenvalues are in R \ {!}. The hyperbolicity condition reduces to 



Under the hyperbolicity assumption, the matrix has an eigenvalue 
whose absolute value is greater than 1, which we call the unstable 
eigenvalue and denote by A^. Similarly, it has a stable eigenvalue, 
\f, with absolute value less than 1. The corresponding eigenvectors 
e£ and ef span linear subspaces and Ef, respectively. These we 
refer to as the unstable (eig en) direction and the stable (eig en) direction, 
respectively. 

From now on, we will always assume that our toral automorphisms 
are hyperbolic and have determinant +1. This is necessary for the cone 
property formulated below. 

It is important to notice that the eigenvalues in ([1]) are irrational. 
Consequently, the corresponding eigendirections Ef u have irrational 
slopes; if A = ( * b d ) , the eigenvectors are given by the formula 



UA± ^{tiA) 2 -4 detA 



(1) 
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|trA|>2 if detA = +1, 
trA^O if detA = -1. 



(2) 




(3) 
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Here b ^ by hyperbolicity; see (j21). Irrationality is equivalent to 

<nz 2 = {o}. (4) 

An alternative, "dynamical", way of proving (j3J) starts with assuming 
the opposite; suppose that ^ q G E A nl?. Then A n q — > as n — > oo, 
which is a contradiction because A is an invertible integer matrix. The 
case of E 1 ^ is similar using A^ 1 . 

In fact , the slopes of E A U — call them a A u — are not only irrational but 
satisfy a stronger arithmetic property called the Diophantine condition: 
there exist e > and K f > such that 



q-2 



9i 



m 



This tells us that in order for E A S to come close to a point on the integer 
lattice Z 2 \ {0}, that point has to reside far away from the origin. 

Finally, we point out that a toral automorphism is symplectic. That 
is, setting 

'=-(-°iS). w 

any 2x2 matrix A with determinant one satisfies 

A T JA = J. (7) 
For future reference, we define 

A:=(A T y 1 = JAJ- 1 . (8) 

1.3. Invariant cones. A matrix on M? maps lines running through the 
origin into lines running through the origin. Therefore, it is natural to 
consider cones, i.e., sets in M. 2 spanned by two lines intersecting at the 
origin [Al t IWoj . Cones have also been used in the study of the spectrum 
of the transfer operator. See, for example, [BlKeLil IGoLi} iBaj . 

Definition 2 (Cone property). A pair (A ,Ai) of hyperbolic toral au- 
tomorphisms has the cone property if the following cones exist (Fig. [ip. - 
An expansion cone, £ , is a cone such that 

(1) Ai£ c £, 

(2) there exists Xs > 1 such that \Aix\ > \s\x\ for x G £, 

(3) The do not lie along the boundary d£: E^ 4 n d£ = {0}. 

A contraction cone, C, is a cone such that £ H C = {0} and 

(1) A^C cC, 

(2) there exists Ac < 1 such that \ A i 1 x\ > A^, 1 ^! for x G C, 

(3) The Eft do not lie along the boundary dC: E Al n dC = {0}. 




Remark 1. A cone is a contraction cone with rate Ac (respectively 
expansion cone with rate \g ) for (A, B) if and only if it is an expansion 
cone with rate A^ 1 (respectively contraction cone with rate X^ 1 ) for 
(A -1 ,!? -1 ). With the aid of (jSJ), one checks that if one of the pairs 
(A,B),(A T ,B T ),(A- 1 ,B- 1 ),(A,B) has the cone property then all of 
them do (with different cones). Moreover, the rates coincide for the 
corresponding cones of (A,B) and (A,B). 

The name "expansion cone" is obvious, whereas "contraction cone" 
deserves some caution: \Aix\ < Xc\x\ holds in general only under the 
assumption AjX e C, as opposed to the weaker x G C. 

Given a line L passing through the origin transversely to Ef 4 , it is 
a consequence of hyperbolicity that the image line A™L tends to E^* 
as n —>■ oo. Therefore, an expansion cone has to contain the unstable 
eigendirection, E^\ Similarly, considering the backward iterates, a 
contraction cone has to contain the stable eigendirection, E^ . In brief, 



E^ C S and Ef> C C. 



(9) 
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The expansion and contraction rates in the cones are naturally bounded 
by the eigenvalues of the matrices: 

1<A £ <|A^| and 1 > A c > |A*|. (10) 

In particular, our results will hold for any two toral automorphisms 
with positive entries, as well as for any two toral automorphisms with 
negative entries. This is because the union of the first and third quad- 
rant is automatically an expansion cone and the complement a con- 
traction cone, as can be easily checked. By inverting the matrices, our 
results apply just as well to any two toral automorphisms whose diago- 
nal elements are positive (respectively negative) and off-diagonal ones 
negative (respectively positive). 

1.4. Random toral automorphisms. For definiteness, let A be cho- 
sen with probability p and B be chosen whenever A is not chosen. 
In order to model randomness, we first set 

A :=A and A 1 :=B. (11) 

On the space of sequences, Q := {0, 1} N , we define the shift operator 

r:(u(0),u(l),...)^(u(l),u(2),...), (12) 

and independently for each index n G N prescribe the probability p to 
u u(n) = 0" and the probability 1 — p to ll uo{n) = 1". The resulting 
product measure, P, is a r-invariant ergodic probability measure on Q. 
The map 

$ : ft x T 2 O : (w, x) i-> (rw, A w{0) x) (13) 

is called a skew product and defines a random dynamical system. If m 
stands for the normalized Lebesgue measure on T 2 , i.e., 

then Pxm is a ^-invariant probability measure, because m is Ai- 
invariant for i — 0,1. As usual, we will write fi(f) := f dfif for the 
integral of a function / over a measure space with some measure /i. 

A basis of the space L 2 (f2,P) of square integrable functions on Q 
can be constructed as follows. Set (Ji(u) : = y/pj (1 — p) if u(i) = 1, 
and o"j(cj) := — a/(1 — p)/p if = 0. Then define a a '■= YlieA a i 
for any finite subset A of N. The set {a a \ A C N finite} is a countable 
orthonormal basis of L 2 (VL, P). 

Let us denote A™ := A^n-i) - ■ A w{0) , such that A™ = A^ A^ for 

1 < k < n. Using the notation A := (A T ) _1 for any matrix A, we get 
K :=A,(»-i)-"A,(o) = ((^) r )- 1 - (15) 
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Moreover 



Al = AXAt for fc = l,...,n-l. (16) 

1.5. Sensitive dependence on initial conditions. As an ingredient 
of chaos, we discuss how the iterates of a point on the torus depend 
sensitively on the point chosen. By this we roughly mean that the 
distance, \A™x — A™y\, between iterates of two close by points, x and 
y, typically diverges at an exponential rate as n grows. 

To this end, we use the Multiplicative Ergodic Theorem (MET) that 
is originally due to Oseledets in the context of differential equations 
and smooth flows; see [Osj and also |Ruj . 

Theorem 2 (2 x 2 MET). Suppose that uj \— > Au(o) is a measurable 
mapping from Q to the space of real 2x2 matrices and the mapping 
uj i — > ln + ||Au(o) II is i n L 1 ^, P). Here ln + t = max(lnt,0) and \\ ■ \\ is 
any matrix norm. Then there exists a set T C f2 with tT C T and 
P(r) = 1 such that the following holds if uj G T: 

(1) The limit 

lim {{Al) T Al) 1/2n = K (17) 

n^oo 

exists. 

(2) Let exp Xuj < ■ ■ ■ < exp Xu> be the eigenvalues of A w with 
Ijjy , ■ • • , the corresponding eigenspaces. Further, denote 

VL (0) = {0} (18) 
Ki r) = Ujp ® ■ ■ ■ © for r = 1, • • • , a (19) 

Then s is either 1 or 2 and for r = 1, . . . , s we have 

lim - ln|A>| = X { : ] for x G \ V^. (20) 

n— >oo n 

(r) 

The numbers x^ are called Lyapunov exponents. Both s and 

(r) 

Xio generically depend on uj but are r -invariant. 

Notice that det A w = 1, or Ylt=i X$ = 0> yields two possibilities: 

(1) s = 1 and yL 1} = 0, 

(2) s = 2 and X ^ = > 0. 

The MET guarantees that the Lyapunov exponents are invariant under 
the flow uj i— > tuj. By ergodicity of the r-invariant measure P, they are 
constant almost surely (P = 1). 
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Corollary 3. Replacing A™ by A™ (see (TI5]) ) does not change the Lya- 
punov exponents. In fact, setting J := ( _? x J), 

/ ~ ~ \ l/2n ~ 

lim ( (^) T AM = JA^- 1 =A UJ = (A,)" 1 . (21) 



Proof. By (JSJ), A" = J A™ J 1 . Moreover, J T = J 1 and the symmet- 
ric matrix (A™) 7 A™ is diagonalizable, such that ((A™) T ' A^\ X ^ 2n reads 

JOn^O^J- 1 = J{(Al) T Al) 1/2n J- 1 for some matrix O n and di- 
agonal matrix A n . □ 

With respect to the Lebesgue measure on M 2 , almost all (a. a.) points 
x belong to the set VS \ vS s corresponding to the largest Lyapunov 
exponent Xu • P-almost surely the latter equals a constant x^ ■ There- 
fore, for a.a. u, for a. a. x, 

lim -ln|A>| = x (s) - (22) 

n^oo n 

A priori, there might not exist a positive Lyapunov exponent (s = 1). 
This would rule out sensitive dependence on initial conditions in the 
meaning of the notion described in the beginning of the subsection. 

In particular, it does not follow from the classical works of Fursten- 
berg |Fuj . Kesten |FuKe] . and Virtser [Vij that the largest Lyapunov 
exponent is positive, because the Bernoulli measure used to choose 
a matrix at each step is concentrated at two points, A and B, on 
SX(2,R). 

Theorem 4 (The largest Lyapunov exponent is positive). Suppose that 
(A, B) has the cone property. Then there are two distinct Lyapunov ex- 
ponents, andx^ — ~X - In fact, < lnA^ < x^ — maxjln|A^ l | and 
minjln|A^| < x < hi Ac < 0. In particular, x^ > lnmax(A ( 7 1 , Ag). 

Proof. The largest Lyapunov exponent is positive, because the expan- 
sion cone has nonzero measure. We conclude that s = 2 in the MET. 

Consider the intersection E u : = flfc>o(^) ^ °f preimages of the 
contraction cone C. It is a line inside C whose forward iterates forever 
remain in C. That is, if x G E w , then A™x G C such that \A™x\ < A^|x| 
for all n > 0. We must have V^p = E u . The construction of E u is 



similar to that of random stable manifolds [Yoj . 

The bounds are now obvious. □ 



1.6. Observables and a Holder continuity condition. 
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Definition 3. We say that a function ("observable") f : Vl x T 2 — > C 
satisfies the strong Holder condition with exponent (3 G [0, 1], if 

11/11,:= sup ^/(u^ligl^oc. (23) 

Here f is the Fourier transform of f . 
Observe that if / satisfies (1231) . then 

Bap\f(cJ,q)\<\\f\\ p \q\^, qeZ 2 \{0}. (24) 

Because < (3 < 1, \e lt — 1|/|£|^ is uniformly bounded in t G M, and 
we see that (1231 implies Holder continuity of f(u, •) with exponent /3: 

\f(u,x + y)-f(uj,x)\< IfMWwrA ur<C\y\ p {2h) 

for all x, y G T 2 . The opposite is not true; hence the adjective "strong" . 

1.7. Decay of correlations and mixing. We define the nth (time) 
correlation function of two observables / and g as 



c f,g( u > n ) '• = / dm(x)f(u,A^x)g(u,x)-m{f(u,-))m{g(u, •)). (26) 



IJ2 

We also need the related 



C£>,n):= / cim(x)(/o$-. 5 )(o;,x)-m(/(rV-))m(^,-)) (27) 
and 

Cf )g (n):= f d(Pxm)(/or. 9 )-(Pxm)(/)(Pxm)( 9 ), (28) 

where $ refers to the skew product ( 1T31) . Our result is the following: 

Theorem 5 (Decay of Correlations). Let the pair (A,B) satisfy the 
cone property (0|); see RemarkUi There exist c > and p > suc/i t/iat, 
if f and g are two observables satisfying the strong Holder condition 
with exponent (3 G (0, 1], then for all uj G Vt, 

S up|C /)S (a;,n)|< C ||/|y|^||,e-^ (29) 

UJ 

and 

BuplC^Cw.nJI^cll/iy^e-^ (30) 

UJ 

hold for all n G N. In fact, we can take p = lnmin(A^ 1 , Xg). 
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For all e > 0, there exists a constant C(e) such that, for almost all 
to, the upper bounds above can be replaced by 



exponent. 

Remark 6. Without additional information concerning the conver- 
gence rates of ^\r\\A™x\ to the corresponding Lyapunov exponents, we 
have no control over C (e) beyond the fact that it is an increasing func- 
tion of e. 

The proof of Theorem [5] follows in Section [2j 

If /, g are trigonometric polynomials (finite linear combination of 
exponentials of the form e tq ' x ), they satisfy ( 1231) trivially and thus, also 
(|29|) . Trigonometric polynomials form a countable basis of L 2 (T 2 ,m). 
This implies that lim^oo J T2 dm(x) F(A*x)G(x) = m(F) m(G) for any 
functions F,G 6 L 2 (T 2 , m). We say that every fixed realization of the 
random sequence (A^(o)j • • • ) °f m &ps is mixing on T 2 . 

Similarly, one should interpret (130]) as a mixing result for the skew 
product, keeping u fixed. 

Remark 7. It is true that the positivity of the Lyapunov exponent 
y/ 2 ) is enough for mixing, even if the cone condition is not satisfied. 
However, we need the cone condition to 

(1) check that x actually is positive, and 

(2) obtain estimates on correlation decay, i.e., on the mixing rate. 

Corollary 8. If (A, B) satisfies the cone property, then the skew prod- 
uct $ ; or the random dynamical system, is mixing. If, moreover, f and 
g satisfy the strong Holder condition and m(f(u, ■)) = m(g(u, •)) = ; 



then \Cf >g {n)\ < c \\f\\p\\g\\p min( e -^ n , C{t)~ p e~^ {2) - e ^ n ) . 
Proof. For f,g G L 2 (OxT 2 ,Pxm), the difference C| g (n)-P(C| g (-, n)) 



and tends to zero, because r is mixing. Since {a a \ A C N finite} is 
a countable basis of L 2 (Q,F), we get L 2 (Q x T 2 ,P xm) = L 2 (Q,P) ® 
L 2 (T 2 , m). The functions crA{u)e iq ' x form a countable basis of the latter 
and trivially satisfy fTSBT) and an estimate corresponding to (j5Dl . Hence, 
for any f,g G L 2 (Q x T 2 ,Pxm), ]hn^ x CfJn) = 0, such that $ is 




has the expression 




(32) 



10 



ARVIND AYYER AND MIKKO STENLUND 



mixing. The second claim follows from ( 1301) and ( 13TI) because Cf g (n) = 
F(Cf tg (; n)) when m(f(u, •)) = m(g(u, •)) = 0. ' □ 

The correlation function in (126|) has the Fourier representation 

C7/>,n) = f{u-Kq)g{u,q). (33) 

96Z 2 \{0} 

The proof of Theorem [5] is based on the decay (1241) of f{q),g{q) with 
increasing |g| and on controlling \A™q\ with lower bounds that are in- 
creasing in n but not too heavily decreasing in \q\, such that summa- 
bility persists. Here we gain by working with the sequence (A™) ne N 
instead of ((A") T )„, g N, because the former has a Markov property — not 
shared by the latter — due to the order in which the matrix factors are 
multiplied. More precisely, if q n := A™q, then q n+1 is completely de- 
termined by q n and uj(n) as opposed to the entire history (u;(A;))o<fc<n- 

1.8. Comments. Notice that Theorem [5] is not needed for Theorem HJ 
ergodicity of the shift r alone is relevant for Theorem HI 

Without affecting the proofs much, the cone property can be weak- 
ened by relaxing, for instance in the case of the expansion cone, the 
assumption that every iteration results in expansion. Assuming instead 
the existence of a number N such that | ^4^f x| > A^|x| for all us if x G £ 
is equally sufficient. 

In fact, it is true that the system is mixing even when the cones are 
merely invariant without any contraction/expansion assumption. More 
precisely, if Ai are hyperbolic toral automorphisms and there exist non- 
overlapping cones £ and C with the properties A£ C £ and A^C C C, 
then mixing occurs. This is so, because all possible products A™ turn 
out to be hyperbolic. However, we have no control over the mixing rate 
(the speed at which correlations decay) in this case. 

Our results remain valid for any number of automorphisms, if all of 
the matrices have a mutual contraction cone and a mutual expansion 
cone with contraction and expansion rates bounded away from 1. 

One can pursue a line of analysis different from ours by emphasizing 
randomness in u>. For instance, fixing x G T 2 , the sequence (A™x) neN 
of random variables on Q is a Markov chain. Furthermore, with a more 
probabilistic approach, it should be possible to do without the cone 
property (excluding extreme cases such as B = A' 1 with p = |) and 
still obtain results for almost all u>. 
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2. Proof of Theorem [5] 

Before entering the actual proof, we explain our method for the sake 
of motivation. Starting with (1331) . we have 

\C f , g (u,n)\< \f(ou,-AZq)g(u,q)\. (34) 

g£Z 2 \{0} 

The idea is to split Z 2 \ {0} into suitable pieces using cones. By the 
cone property and Remark [TJ we have the following at our disposal: 

Contraction cone, C. With some positive Ac < 1, 

|2 ig |<A c |g| if M e C, i e {0, 1}. (35) 

Moreover, Ef* C C. The complement C c is invariant in the sense that 

q eC c A iq eC c . (36) 

Expansion cone, £ . With some Xg > 1, 

\Aq\ > \ £ \q\ for g G £, i G {0, 1}. (37) 

Moreover, C £ . The cone £ itself is invariant in the sense that 

q e £ =^ A iq e£. (38) 

The complement (C U £) c and the number M. There exists a 
positive integer M depending on only the choice of cones C, £ such 
that, for any "random" sequence u>, 

qe(CU£) c Ajfq E £. (39) 

Let us define 

A := max (A c , A^ 1 ) < 1. (40) 
It follows from the bound (I3"51) in the definition of C that, if 
q, ■ ■ ■ , A™q G C and q ^ 0, then 

1 < \Kq\ < \ n \q\, (41) 

where the first inequality is due to the fact that A™q is a nonzero integer 
vector. But the right-hand side of fT4Tl) tends to zero as n —>■ oo, which 
is a contradiction unless eventually ^ C. We conclude that there 
exists a unique integer A^(g), called the contraction time, satisfying 

qeC\{0} 2^ (9) gGC and 2^ (<?)+1 g G C c . (42) 

Let us list some bounds used in proving Theorem [51 The proof of 
this lemma is given at the end of the section. 



12 ARVIND AYYER AND MIKKO STENLUND 

Lemma 9. The contraction time, Nw(q), obeys the u -independent bound 

NM < j^r- (43) 

The following complementary bounds hold: 

1 <\Kq\ < X n \q\ for q G C \ {0}, n < N u (q), (44) 

\K q\ > C\- n \q\- 1 for q G C \ {0}, n > N u (q), (45) 

\Kq\ > C\-' n \q\ for g G C c , n G N. (46) 

In fact, (143]) is never used but we state it for the sake of completeness. 
We now have a natural way of decomposing the sum in (134"]) for each 
fixed value of n, by means of the disjoint partition 

Z 2 \ {0} = {q G C I n < N u {q)} U{qeC\n> N^q)} U C c \ {0}. (47) 

Namely, we can rearrange the series (of nonnegative terms) as 



E = E + E +£■ (« 



gez 2 \{o} gec\{o} : <?ec\{o} : <?ec c 

n<N u (g) n>N ul (q) 



In the first series on the right-hand side we use (]44]) . i.e., the fact that 
|g| is large for large n. In the second and the third series it is \A™q\ 
that is large for large n, by ( ]45l) and (146]) . respectively. 

Similarly, the last part of Theorem is based on the following re- 
finement of Lemma O 

Lemma 10. For all e > 0, there exists a constant C(e) such that, for 
almost all u, the bounds 

l<\Alq\<C{e)- l e- n ^ 2) -%\ for q e C\{0}, n < N u (q), (49) 

\Kq\ >C{e)e n ^ {2) -%\- 1 for q G C \ {0}, n > N w (q), (50) 

\Kq\ > C{e)e n{xi2) - t) \q\ for qeC c ,neN, (51) 

hold true. 

Proof of Theorem We first prove (129]) and leave it to the reader to 
check that the upper bounds below apply just as well to the case of (130]) . 
By the same token, we keep the first argument uj of the observables 
implicit and just write g(q) instead of g(u, q) etc. Let us proceed case 
by case in the decomposition (|48|) of 



Case q G C \ {0}, n < N w {q). By and 

\g(q)\ < \\g\\ g \q\~ P < \\9\\a^ n , (52) 
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such that 



E i/(-^?)^)i<Ni^ n e i/ms?)i < \\fhh\\p xPn - 

(53) 



geC\{0}: qeC\{0}: 
n<N u {q) n<N„(q) 



Case qeC\ {0}, n > N^q). By (05) and 

< ll/ll/,K9|- /3 < ||/||^-^ig|^ (54) 

and we have 

E l/(-^9)ff(ff)l< 11/11/^" e 1^)11^ 



<?6C\{0} : gec\{0}: 

n>N^(q) n>N UJ {q) 

< WfU\g\\ a C-^ 



(55) 



Case g G C c . By (1241 and (115]), 

< ll/ll/jl^ffl^ < ll/II^A^Igl^, (56) 

which implies 

Ei/(-^»k?)i < ii/ii^a^ei^ii^I"^ ii/ii/jibii^ - ^. 

(57) 

Choosing 

c>l + 2C7" /3 and p:=-lnA, (58) 

the bound follows. 

By the same argument, the fact that the upper bound ( 13T1) applies 
is an immediate consequence of Lemma [101 □ 

Proof of Lemma Equation (j44J) repeats (14T1) and the related dis- 
cussion, whereas (143!) is just another way of writing it in the case 
n = N w (q). 

By the definition of S, 

\Kq\ > \~ n \q\ when q G £ , n G N. (59) 

For each index % and any q G Z 2 \ {0}, we also have the a priori bound 

\Aq\ > m\q\ with /a := WAr 1 ^ 1 = \\*\. (60) 

Therefore, if q G (C U £) c and m > 1, (ITBl) implies 

|l* /+m g| > A- m |l^g| > L7A~ M - m |g|, (61) 

where C := min a; (A M // a ,(o) . . • /^(Af-i))- Observing C < 1 and sacrific- 
ing (159]) . the latter bound extends to the whole of C c , yielding (]46l) . 
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We also need a lower bound on \A™q\ — one that grows exponentially 
with n but does not decrease too much with \q\ — assuming that q G C 

and n > N^q). To this end, we notice A^ q \ G C c and compute 

\Kq\ = \A n ~ZtJ ^q\ > CX N ^- n \A^q\. (62) 

From (HU) wee see \A^ {q) q\ > A _JV "W|g| _1 , so that gHD follows. □ 

Proof of Lemma ITU. Modifying the constant, (1501) follows from ( H9l) 
and fl5T|) . just like follows from (jHJ) and fj46l) in the proof of 
Lemma [9j 

A n C c becomes a thinner and thinner cone inside £ as n increases. 
If x E dC (the worst case), then - ln(\A™x\/\x\) tends to x ■ Thus, 

for each e > and n G N, we have > C(e)e n( - x(2>_<: ) for some 

choice of (7(e), and (l5Tl) follows. 

Next, we prove (1491) . Let e s (o;) be a unit vector spanning the random 
stable line f^| fc>0 (^4^ ! ) — X C (see the proof of Theorem HI). Then A™e s {uj) G 
C for all n. Let us also pick an arbitrary unit vector v in S. 

By an elementary geometric argument, there exists a constant K 
such that if x G C, ?/ G £, and x + y G C, then \y\ < K\x\ and 
\x\ < K\x + y| (the worst case: x,x + y G dC and y G 0£). Recall 
that we are assuming A™q G C for each n = 0, . . . , N^(q). If we split 
g = <7ie s (u;) + q<iv, then = giv4™e s (u;) + q^A^v, where the first 
term belongs to C and the second to £. We gather that Iq^™^! < 
K\ qi AZe s (u)\. 

Because - ln(|A"e s (u;)|) tends to — x™> for all e > there exists 
a C e such that, for all n, |A™e s (u;)| < C^e -71 ^^ - ^. In conclusion, 
< C t {l + K)\ qi \e- n ^ (2) ~ e \ and (USD follows from < K\q\. □ 
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